#include<stdio.h>
#include<string.h>

void Swap(int* a, int* b);
void PrintArray(int* a, int n);
void HeapSort(int* a, int n);

void PartSort1(int* a, int left, int right);// hoare版本
void PartSort2(int* a, int left, int right);// 前后指针法
void QuickSort(int* a, int left, int right);// 非递归

void MergeSort(int* a, int n);// 递归
void MergeSort(int* a, int n);// 非递归 -- 栈

void CountSort(int* a, int n);